Remarks on One Combinatorial Application of the Aleksandrov–fenchel Inequalities

نویسنده

  • DAVID G. WAGNER
چکیده

In 1981, Stanley applied the Aleksandrov–Fenchel Inequalities to prove a logarithmic concavity theorem for regular matroids. Using ideas from electrical network theory we prove a generalization of this for the wider class of matroids with the “half–plane property”. Then we explore a nest of inequalities for weighted basis–generating polynomials that are related to these ideas. As a first result from this investigation we find that every matroid of rank three or corank three satisfies a condition only slightly weaker than the conclusion of Stanley’s theorem. Dedicated with great admiration to Richard Stanley on the occasion of his 60th birthday.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Two Combinatorial Applications of the Aleksandrov-Fenchel Inequalities

The Aleksandrov-Fenchel inequalities from the theory of mixed volumes are used to prove that certain sequences of combinatorial interest are log concave (and therefore unimodal). 1. MIXED VOLUMES We wish to show how the Aleksandrov-Fenchel inequalities from the theory of mixed volumes can be used to prove that certain sequences of combinatorial interest are log concave (and therefore unimodal)....

متن کامل

The Aleksandrov-Fenchel type inequalities for volume differences

In this paper we establish the Aleksandrov-Fenchel type inequality for volume differences function of convex bodies and the Aleksandrov-Fenchel inequality for Quermassintegral differences of mixed projection bodies, respectively. As applications, we give positive solutions of two open problems. M.S.C. 2000: 52A40.

متن کامل

Lp-Minkowski and Aleksandrov-Fenchel type inequalities

In this paper we establish the Lp-Minkowski inequality and Lp-Aleksandrov-Fenchel type inequality for Lp-dual mixed volumes of star duality of mixed intersection bodies, respectively. As applications, we get some related results. The paper new contributions that illustrate this duality of projection and intersection bodies will be presented. M.S.C. 2000: 52A40.

متن کامل

Inequalities for quermassintegrals on k-convex domains

In this paper, we study the Aleksandrov–Fenchel inequalities for quermassintegrals on a class of nonconvex domains. Our proof uses optimal transport maps as a tool to relate curvature quantities of different orders defined on the boundary of the domain. © 2013 Elsevier Inc. All rights reserved.

متن کامل

On Aleksandrov-Fenchel Inequalities for k-Convex Domains

These are the lecture notes based on a course which the first named author has given at the second congress organized by the Riemann International School of Mathematics in Verbania, Italy from September 26 to October 1, 2010. The topic of the school is Nonlinear Analysis and Nonlinear PDE, with Louis Nirenberg served as the Director of the school for the year. The first named author has greatly...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004